Scheduling Services in a Queuing System with Impatience and Setup Costs
نویسندگان
چکیده
منابع مشابه
Scheduling in a queuing system with impatience and setup costs
We consider a single server queue in discrete time, in which customers must be served before some limit sojourn time of geometrical distribution. A customer who is not served before this limit leaves the system: it is impatient. The fact of serving customers and the fact of losing them due to impatience induce costs. The purpose is to decide when to serve the customers so as to minimize costs. ...
متن کاملScheduling services in a queuing system with impatience and setup costs
We consider a single server queue in discrete time, in which customers must be served before some limit sojourn time of geometrical distribution. A customer who is not served before this limit leaves the system. The fact of serving customers, holding them in queue or losing them induce costs. The purpose is to decide when to serve the customers so as to minimize these costs. We use a Markov Dec...
متن کاملScheduling with Setup Costs and Monotone Penalties
We consider single processor preemptive scheduling with job-dependent setup times. In this model, a job-dependent setup time is incurred when a job is started for the first time, and each time it is restarted after preemption. This model is a common generalization of preemptive scheduling, and actually of non-preemptive scheduling as well. The objective is to minimize the sum of any general non...
متن کاملA survey of scheduling problems with setup times or costs
The first comprehensive survey paper on scheduling problems with separate setup times or costs was conducted by Allahverdi et al. (1999), who reviewed the literature since the mid-1960s. Since the appearance of that survey paper, there has been an increasing interest in scheduling problems with setup times (costs) with an average of more than 40 papers per year being added to the literature. Th...
متن کاملOptimal scheduling for charging electric vehicles with fixed setup costs
OPTIMAL SCHEDULING FOR CHARGING ELECTRIC VEHICLES WITH FIXED SETUP COSTS
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 2011
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/bxq096